import java.util.List;

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        int n = A.size();
        hano(A, B, C, n);
    }
    public void hano(List<Integer> A, List<Integer> B, List<Integer> C, int n){
        // 递归的出口 n = 1
        if(n == 1){
            C.add(A.remove(A.size() - 1));
            return;
        }
        hano(A, C, B, n - 1);
        C.add(A.remove(A.size() - 1));
        hano(B, A, C, n - 1);
    }
}